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Title: Decoding techniques for multi -antenna systems 

The invention relates to a wireless radiof requency 
data communication system comprising: 

• a base-station comprising a multiple of N first groups and 
a signal processing-unit comprising memory means and 
processing means, wherein each first group comprises a 
receiver-unit provided with a receiver and at least one 
antenna which is connected to the receiver-unit, wherein 
the signal processing-unit is connected with each of the 
first groups for processing receive-signals generated by 
each of the first groups, and 

• a multiple of M second groups for transmitting 

radiof requency signals to the first groups, wherein each 
second group comprises a transmitter-unit provided with a 
transmitter and at least one antenna which is connected to 
the transmitter-unit, 
wherein the memory means of the signal processing-unit are 
provided with information about the transfer- functions of 
radiof requency signals from each of the antennas of the 
second groups to each of the antennas of the first groups, 
and wherein the transmitters and receivers operate on 
essentially the same radiof requency or radiof requency-band. 

Wireless radiof requency data communication systems of 
this type are known and find their applications in a variety 
of fields. An example of such an application can be found in 
the domain of digital communication for electronic-mail. In 
this application each personal computer can be provided with 
at least one second set so that the personal computer can be 
incorporated in an network. The base-station may in that case 
be connected with a server of the network. Further examples 
are given, for instance, in the domain of mobile telephony. 
In the case of mobile telephony the base-station is a 
telephony exchange. In the majority of the applications more 
than one second set wants to communicate with the base- 
station. This means that the second group transmits signals 
to this base- station and also receives signals from this 
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base- station. Since it would not be acceptable if all second 
groups would have to wait for each other's communication to 
be finished, there is a need for simultaneous communication. 
Simultaneous communication allows more second groups to 
5 communicate at the same time with the base-station. A 

straightforward and common way of realising simultaneous 
communication is to assign different radiof requencies to the 
respective second groups. In this way all data signals can °be 
separated easily by the first groups in the base-station by 
10 frequency selective filters. Furthermore, the base -station 
can communicate with each second group at the specific 
radiof requency which has been assigned to the second group. A 
transmitted radiof requency signal contains the actual 
information to be transmitted to the receiver. This actual 
is information has been modulated on the radiof requency carrier- 
signal. Several techniques have been developed for modulating 
information on the carrier-signal like frequency-modulation, 
phase-modulation amplitude-modulation et cetera. 

A radiofrequency signal which is transmitted by a 
20 second group travels from the antenna of the second group 
along so-called travel -paths to the antennas of the first 
groups. During the travelling, depending of the specific 
travel -path, the radiofrequency signal is attenuated and also 
a phase-distortion is incurred on the radiofrequency signal. 
25 The phase-distortion of the radiofrequency signal can be 

corrected by the signal processing-unit in the base-station 
on the basis of the information about the transfer- functions . 
This can be of special interest if information is modulated 
on the radio -frequency signal according to a phase-modulation 
30 technique. 

It is an object of the invention to provide in a 
detection system which increases the communication capacity 
of the wireless communication system per frequency or 
frequency-band used by the system. In particular it is an 
35 object of the invention to increase the data communication 
capacity from the second groups to the first groups by 
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creating multiple separate simultaneous data communication 
channels. More in particular it is an object of the invention 
to provide in a detection system comprising M simultaneous 
separated communication signals for which the multiple of 
5 first groups N may be less, equal or greater than the 
multiple M of second groups . 

The present invention therefore provides in a 
wireless radiof requency data communication system which is 
characterised in that the signal processing-unit is arranged 

10 to process, in use, the receive -signals on the basis of the 
Maximum Likelihood Detection method, such that for each 
second group of the second groups an individual communication 
channel is formed with the base-station wherein these 
communication channels are generated simultaneously and 

is separately from each other. 

In this manner multiple communication channels are 
realised on the same frequency, or within the same frequency- 
band, based on the principle that the signals can be 
separated thanks to the different characteristics of the 

20 transfer- functions . Due to the Maximum Likelihood detection 
technique this holds for the cases wherein the number N of 
first groups is greater, equal or less than the number M of 
second groups. Hence the data communication capacity per 
frequency or frequency -band is indeed increased. The geometry 

25 of the configuration of the communication system determines 
the transfer functions which belong to the different travel - 
paths between the antennas of the first groups and the second 
groups in the base- station. These transfer functions are 
expressed by complex numbers* Each complex number expresses 

30 the transfer function between one antenna of one of the first 
groups and one antenna of the second group. The amplitude of 
the complex number is the attenuation of the signal's 
strength and the phase of the complex number is the phase 
modulation incurred during transmission along the travel - 

35 path. Since the used frequencies are relatively high, the 
transfer functions depend largely on the configuration. 
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An embodiment according to the invention is 
characterised in that each transmitter comprises means for 
modulating an information signal on a radiof requency signal 
according to the Quadrature Amplitude Modulation (QAM) 
5 method, wherein so-called QAM-symbols are transmitted, and 
that each receiver comprises means for demodulating 
information signals from a received radiof requency signal. 
The Quadrature Amplitude Modulation is an amplitude- and/or 
phase-modulation technique in which information in binary 
10 format is modulated on a radiof requency signal. 

In a favourable embodiment of the invention the 
wireless communication system is characterised in that the 
signal processing-unit is arranged to calculate, in use, a 
detection signal x^ according to 
is x^ = arg oversec min( \ |r - H x? m \ \ ) , (i) 

where arg- over 8et min(\ | . . . | | ; is a function which, according to 
(I) , yields that vector x^ out of a set X SET of P vectors x p SET 
(p=l, . . ,p) for which the length | |r - H x p SET | | of the complex 
N-dimensional vector r - H ^ is minimal, wherein r is a 
20 complex N-dimensional vector [r x/ . . . , r x , . . . , rj T with r ± being 
the signal received by the i ch first group of the N first 
groups, H is a complex [N * M] matrix containing transfer- 
functions h lm (i=l, . . . ,N; m=l, . . . ,M) , wherein h xm is the 
transfer- function for transmission from the m th second group 
25 of the M second groups to the i th first group of the N first 
groups, and where x p SET is the p ch complex M-dimensional vector 
£ xP set. i/ • • • /X P SEX# m / ■ • • ' xP set, iJ T of the set X SET , wherein the 
vectors x p SET in the set X SET contain possible combinations of 
values which can be assigned by the second groups to an 
30 information signal x, where x is a M-dimensional vector 
[x x , . . . ,x m , . . . ,x„] T with x m being the information signal 
transmitted by the m th second group of the M second groups to 
the first groups and where x m is one individual communication 
signal. Equation (I) is based on the model 

35 

r = H x + n, (II) 
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where n is a complex N- dimensional noise vector 

[n 1# . . . ,n i# . . *n N ] T containing noise terms picked up during 
reception. The model (II) gives the relation between the 
5 transmitted signal x - [x t , . . . ,x m , . . . f xj T and the received 
signal r = [r w . . .,r i; . . . , r N ] T in the base- station. The 

detection method according to the invention tries to match a 
fixed number of possible combinations of values for x in the 
equation (I) . These possible value combinations are the 

10 vectors x^^, (p=l,...,P), which all together constitute the 
set X SET . The detection signal x^ is that vector x p SCT in the 
set X SET which minimizes the length of the vector r - H x p SET . 

In a further embodiment the wireless radiof requency 
data communication system is characterised in that the 

15 processing unit is arranged to apply, in use, the following 
approximation (III) in the calculation of (I) 

| |r-H x p SET | l-Z^....* C| \Reali [r-H z» m l J | | + | | Jm( [r-H rf^J IP, 

(III) 

20 

wherein N ( - . . ) is a summation over the index i from 1 

to N over the argument (| | Real ( [r-H x p SET ] x ) | | + 
| | Xm( [r-H x p SET ] x ) | | ) , where | | ( . ) | | yields the absolute value 
of its input argument and where Real (...) is a function 

25 which, in equation (III) , yields the real part of its complex 
argument [r-H x^]^ with [r - H x p SET ] L being the i th 
component of the complex N- dimensional vector r-H x p SBT , and 
where Im(...) is a function which, in equation (III), yields 
the imaginary part of its complex argument [r-H x p SEX ] i . 

30 The expression (III) offers a valuable approximation and 
simplification for the evaluation of equation (I) . 

An embodiment of the invention which is of special 
interest is a wireless radiof requency data communication 
system characterised in that the set comprises all 

35 possible combinations of values which can be assigned to the 
signal x by the second groups . 
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In a preferred embodiment of the invention the 
wireless radiof requency data communication system is 
characterised in that the signal processing-unit is arranged 
to find, in use, the detection signal x^ according to a 
s Reduced Search Technique wherein a search- tree is passed 
through according to the following steps 1 to 7: 

• Step l: calculate the lengths of the complex vectors v 
corresponding to all combinations of possible values which 
can be assigned to [x 1# . . ,xj , wherein v is given by 

10 v = (r - S 1=1 ,.., L ^ * x p SBT> J , (iv, 

where Si. x ,.. iL (...) is a summation over the index i from 1 
to L over the complex argument [h,. * x p SET> J and where h t is 
the i th column [h 1#i , . . .^J 1 of the matrix H; 

• Step 2: select the K combinations of values for 

15 [ xP set, i/ • w x p SET/ J corresponding to the K smallest lengths 

of v as well as the K vectors v itself and set m = L+l; 

• Step 3: calculate the lengths of the C*K new vectors v 
given by 

v = v oid - K * x p SET# m , ( V ) 
20 where v old is one of the K vectors v resulting from the 
preceding step and where h„ is the m th column of H; 

• Step 4: select those K combinations of values for 
t xP sET. i/ • • / x p SET> J that correspond to the K smallest 
lengths of v as well as the K vectors v itself and set m = 

25 m^ + l, where m^ is m from the preceding step; 

• Step 5: if m <M then go to Step 3, else go to step 6; 

• Step 6: calculate the lengths of the C*K new vectors v 
given by 

v - v oid - K * x p SET> M , (vi) 

• Step 7: the detection signal is determined as that 

combination of values = [x p SET , , x p SEr> J which 

corresponds to the vector v with the smallest length, 

wherein K and L are predetermined fixed integer values which 
control the size P of the set X SET and wherein the 
35 constellation size C of the system is the number of values 
^sbt. » which can be assigned by one of the second groups to 
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x p 
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one component (m=l, . . ,M) of x and where v old is one of the K 
vectors v resulting from Step 3, the calculated detection 
signal x^ is the combination of values x p SET corresponding to 
the smallest vector v. In this manner the requisite number of 
5 calculations for obtaining the detection signal x^ is known 
on beforehand, since the number P of vectors in the set X SET 
is pre-determined by selecting values for K and L. 

An alternative embodiment according to the invention 
is characterised in that the signal processing-unit is 
10 arranged to find, in use, the detection signal x^ according 

to a Reduced Search Technique wherein a search- tree is passed 
through according to the following steps 1 to 7 : 

• Step 1: calculate the values of the lengths of the C 
vectors v according to the C possible values x p SET# x 

is v = (r - h x * x p SBT , J , (VTI) 

wherein h L is the first column of H; 

• Step 2 : select those combinations of values for x p SET> x for 
which the lengths of v are smaller than T, as well as the 
corresponding vectors v and set m=2; 

20 • Step 3 : calculate the lengths of the new vectors v given by 
v = v old - h, * x p SETt m , (VIII) 
wherein v old is one of the vectors v resulting from the 
preceding step and where 1^ is the m th column of H, 

and adjust the treshold T; 
25 • Step 4: select those combinations of values for 

[x p SET/ x , . . . , x p SET , m ] for which v is smaller than T, discard 
the other combinations and set m = m^ + 1, where m^ is m 
from the preceding step; 

• Step 5: if m<M then go to Step 3, else go to step 6, 

30 • Step 6: calculate the lengths of the new vectors v given by 
v = v old - h„ * x p SET , M , (IX) 

• Step 7: the detection signal x^ is determined as that 
combination of values x^ = [x p SErr> x , . x p SET/ M ] which 
corresponds to the vector v with the smallest length, 

35 wherein T is a predetermined fixed threshold value which 
controls the size P of the set X SET and wherein the 
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constellation size C of the system is the number of values 
xP set, m which can be assigned by one of the second groups to 
one component ^ (m=l,..,M) of x , and wherein v old is one of 
the vectors v resulting from step 3, the calculated detection 
5 signal x^ is the combination of values x p SET corresponding to 
the smallest vector v. In this embodiment the number of 
requisite calculations for obtaining the detection signal x^ 
is not known on beforehand since the number of vectors v 
which are selected in the respective steps 2 and 4 may vary 
10 from step tot step, depending on the adjusted value for the 
threshold T and the noise n in the signal r. 

A further embodiment of the wireless radiof equency 
data communication system according to the invention is 
characterised in that the signal processing-unit is arranged 
is to find, in use, the detection signal x^ according to a 

Reduced Search Technique which also comprises the following 
steps : 

• Step Al: calculate an inner product z of the vector r with 
the u th column of the matrix H, where u is an integer 

20 l^u^M, according to: 

z = h* u (X) 
where h* u is the complex conjugated and transposed of i^; 

• Step A2: calculate C"" 1 terms Interf corresponding to all 
possible value combinations which can be assigned to 

25 [x x , . . . / x u . 1/ x u+1 , . . . ,x„] , wherein the terms Interf are 

defined according to: 

Interf = £ (1=1 ,'..,„ A ^ x ± * (h* u * h t ) , (XI) 

wherein Z (iB ,i,. wM a i3tu) is a summation over the index i from 1 

to M with the exception of the integer u; 
30 • Step A3: estimate, on the basis of the equations (X), (XI) 

and z 1 according to: 

z' = Interf + x„ * (h* u * hj , (XII) 

where z' is an approximation of z, the value for x u 
corresponding to each of the value 
35 combinations [x 1# . . . ,x u . 1 ,x u+1 , . . . ,xj , and constitute a test 

set X SET comprising C M 1 vectors x p SET , wherein each vector 
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x p SET represents a value combination 

[^1/ • • • / ^u-i / ' ^u+1 ' • • • / / 

• Step A4 : determine the detection signal according to 

equation (A) , wherein the test set is defined with the C*' 1 
5 vectors x p SET from the preceding step. 

In an embodiment of the wireless radiof requency data 
communication system according to the invention the multiple 
N of first groups exceeds the multiple M of second groups. 

In another embodiment of the wireless radiof requency 
10 data communication system according to the invention the 
multiple N of first groups is less than the multiple M of 
second groups . 

In still another embodiment of the wireless 
radiof requency data communication system according to the 
is invention the multiple N of first groups is equal to the 
multiple M of second groups. 

In the accompanying drawings, in which certain modes 
of carrying out the present invention are shown for 
illustrative purposes: 
20 Figure 1 is a diagram schematically showing a 

wireless data communication system according to the 
invention; 

Figure 2 is a diagram illustrating the use of 
Quadrature Amplitude Modulation (QAM) symbols by the wireless 
25 data communication system of figure 1 . 

Figure 3 is a diagram illustrating the use of 
Quadrature Amplitude Modulation (QAM) symbols by a wireless 
data communication system which contains three first groups 
and two second groups . 
30 Figure 4 is a diagram illustrating the use of 

Quadrature Amplitude Modulation (QAM) symbols by a wireless 
data communication system which contains one first group and 
two second groups . 

Figure 5 is a diagram showing a search tree for 
35 illustrating the principle of Reduced Search Techniques in an 
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embodiment of a wireless data communication system according 
to the invention. 

An embodiment of a wireless radiof requency data 
communication system according to the invention is shown in 
5 figure l. This wireless radiof requency data communication 
system comprises a base-station 2 which comprises a signal 
processing-unit 4 and multiple first groups 6.1 
(i=l, 2 , . . . ,N) . Each first group 6.i comprises a receiver-unit 
10. i provided with a receiver, and at least one antenna 12 . i 
io which is connected to the receiver-unit 10. i. In this example 
each first group 6.i comprises one antenna 12. i connected to 
the receiver-unit 10. i. The signal processing-unit 4 is at 
one side connected to each of the first groups 6.i, 
i=l,2,...,N, and at another side connected to each of the 
15 coding/decoding-units 14. m, m=l , 2 , . . . , M . Furthermore, the 
system comprises multiple second groups 16. m (m=l , 2 , . . . , M) , 
wherein each second group 16. m comprises at least a 
transmitter-unit 18. m and at least one antenna 20.m which is 
connected to said transmit-unit 18. m. Each of the second 
20 groups 16. m is connected with a coding/decoding-unit 22. m, 
m=l , 2 , . . . ,M. 

In the configuration of figure 1 the second groups 
can belong to mobile communication stations. An example of 
this is the situation wherein notebooks are provided with at 

25 least one second group. In this situation the notebooks can 
communicate via the second groups to the base-station. The 
base-station can be an internet and/or an intranet server. In 
general the number M of second groups will vary during the 
operation of the base-station. 

30 The second groups 16. m (m=l , 2 , . . . , M) can 

simultaneously transmit radiof requency signals on essentially 
the same radiof requency or radiof requency-band to the first 
groups 6.i. The radiof requency signal which is transmitted 
from the second group 16. m travels from this second group 

35 along travel-paths T i(n (i = l, 2 , . . . ,N) to the respective first 
groups 6.i (i=l, 2 , . . . ,M) . The travel-path T im is the travel- 




11 

path from the second group 16. m to the first group 6.i. For 
each travel -path T ifn a transfer- function can be defined which 
is expressed with a complex number h im . The amplitude of the 
h im is the attenuation of the signal's strength and the phase 
5 of h im is the phase modulation incurred during transmission 
along the travel -path. The processing-unit 4 comprises memory- 
means provided with information about the transfer- functions 
of radiof requency signals along said travel -paths . 
Furthermore the processing-unit 4 comprises processing means 
10 for processing receive-signals generated by each of the first 
groups . 

In figure 1 a radiof requency transmission signal x RF m 
is generated by the second group 16. m and transmitted to the 
first groups 6.i (i=l,..,N). The generation of this 

15 radiof requency transmission signal is as follows. The input 
to the coding/decoding-unit 22. m is a so-called Quadrature 
Amplitude Modulated symbol (short: QAM- symbol ) . This QAM- 
symbol is expressed as a complex number (an example of such a 
complex number is: 1+2 j , where the real part of the QAM- 

20 symbol is 1 and the complex part is 2) . Said QAM- symbol is 

modulated by the coding/decoding-unit 22. m on a low-frequency 
signal, which yields x m . This data- signal is the input of 
the transmit-unit 18. m, which transmit-unit modulates x^ on a 
radiof requency signal yielding the radiof requency signal x RF m . 

25 The radiof requency signal x^ is transmitted by the antenna 
2 0.m to the first groups. 

Each first group 6.i, i=l,...,N receives a 
radiof requency signal r RF A in the antenna 12. i, this signal 
•r*^ is a result of the interference of all transmitted 

30 signals x RF m , m=l,...,M. The signal r RF ± is demodulated by the 
receiver-unit 10. i to a low-frequency receive -signal r A which 
contains the modulated information of data-signal x^,. The N 
receive-signals r x , i=l,...,N are fed to the input of the 
signal processing-unit 4. The signal processing unit 4 

35 calculates M output signals -x L DET , i=l,...,M. Each output 
signal x i#DET is an estimation for the data-signal x ± . The 
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detection signal x iDET is imputed to the coding/decoding-unit 
14. i, i=l,...,N, which unit generates the QAM-symbol c i#DET . 
This QAM-symbol is an estimation for the QAM-symbol c t . 

The operation of the signal processing unit 4 will 
5 now be elucidated on the basis of a mathematical framework. 
The relation between the data-signals x^ m=l,...,M and the 
receive-signals r ± , i=l,...,N is given with the following 
vector equation: 

r = H x + n, (XIII) 
io where r is a N-dimensional complex vector [r^ . . . , r i# . . . , r N ] T , 
where H is a complex [N*M] -matrix containing the transfer- 
functions h im/ (i=l,...,N; m=l,...,M) and wherein x is a M- 
dimensional complex vector [x 1# . . . ,x m , . . . ,xj T . The noise 
vector n is a N-dimansional complex vector 
15 [n x , . . . ,n ± , . . . ,nj T , with n A being the noise term picked up 
during reception of the signal r*V The signal processing 
unit 4 calculates detection signals x^ [x lrDET/ . . . ,x H-rar ] T 
which are estimations for the data-signals x. These 
calculations are performed according to the Maximum 
20 Likelihood method. It has to be noted here that the detection 
signals are sometimes called Maximum Likelihood signals. One 
important aspect of the Maximum Likelihood approach is that 
use is made of the knowledge that the QAM-symbol c ro , 
m=l,...,M can only take on a limited number of values. This 
25 number is called the constellation size C of the second 
group. So, the data- signal x m for a particular m can only 
take on C different values. This implicates that the total 
number of possible different value combinations of the data- 
vector x is C M . All these C M different value combinations 
30 together constitute the test set X SET/ wherein the p ch element 
of the set is a value combination which is a complex M- 
dimensional vector x p SET . This implicates that the signal 
processing unit can calculate a detection signal by trying to 
match all elements of the set and choosing the best fit 
35 according to (XIII) . In order to save processing time it is 
also possible only to match the elements of a subset of the 
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set . For the latter approach several reduced search 
techniques are developed according to the invention. The 
detection signals which are found by matching elements of the 
set are called Maximum Likelihood signals. 
5 The signal processing-unit 4 can find the Maximum 

Likelihood detection signal in particular according to the 
following algorithm. This algorithm will be described in 
mathematical terms. The detection signals x^. are calculated 

by the signal -processing-unit 4 according to 
" Xdbt = *rg over3et min(\ |r - H x p SET | \ ) , (XIV) 

where arg over set min(\ | . . . | | ) is a function which, according to 
(XIV) , yields that vector x^ out of a set X SET of P vectors 
xP set (P =1 / • ■ / P) for which the length | |r - H x^^l | of the 
complex N-dimensional vector r - H is minimal and where 

15 x p SET is the p th complex M-dimensional vector 

[x p SET ^ lf . . . / x p set ^ m/ . . . / x p set ^ M ] of the set X SET/ wherein the 
vectors x p SET in the set X SET contain possible combinations of 

values which can be assigned by the second groups to an 
information signal x, where x^ is one individual 

20 communication signal. Since the data-signals x Tn m=l,...,M are 
transmitted simultaneously each detection signal x m#DBT results 
in the generation of one of M simultaneous data communication 
signals . 

The principle of the Maximum Likelihood Detection 
25 method will now be illustrated with the schematic figure 2. 
This figure shows QAM-sybols c m m=l, . . . ,M which are the 
possible inputs to the coding/decoding units 22. m. The QAM- 
symbol c L is marked with a * 26.1 and equals (-1+j) . Each 

diagram 24. m contains a QAM-symbol c m which can take on 4 
30 different values. These possible values are marked with 0 

28. m. The actual possible values for the QAM-symbols are 
(1+j), (-1+j), (-1-j) and (-1-j). Thus here the 
constellation size C of the second groups is C=4 . As is 
explained before the QAM-symbols are the information which is 
35 modulated on the corresponding data signal x m . However, from 
a mathematical point of view the QAM-symbols are identical to 
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the signals x m . So, the value of the low- frequency signal x x 
in the example of figure 2 is (-1+j) and the value of x„ is 
(1-j) . The transmission and the subsequent reception of the 
QAM-symbols to the first groups 6.i takes place via 
radiofrequency carrier signals. The mathematical formulation 
of this transmission is a transformation of the vector x with 
the matrix H and an addition of noise n, see equation (XIII) . 
This is illustrated with the transformation block 30 which 
contains M input-signals x m m=l,...,M and N output -signals r t 
i=l, . . . ,N. The values of the output signals r L i=l, . . . ,N are 
represented with * marks 34. i in the diagrams 32. i. Each 
diagram 32.i contains one received component r x of r. As a 
consequence of the time -varying nature of H and as a 
consequence of noise the values of r t will generally vary, 
15 even if the QAM-symbols c m would have continuously constant 
values. Now the signal processing unit 4 calculates the 
transformation of all possible number of value combinations 
in the test set (or a subset of the test set) of the QAM- 
symbols, in order to try these elements in (XIV), according 
20 to: 

rPgp « H x p SET , p=l,...,P. (XV) 

The complete test set comprises P=C M combinations (but for a 
subset of the test set P<=C") . Equation (XV) yields possible 
receive-signals in the situation of absence of noise. These 

25 signals are indicated with 0 marks 36. i in the diagrams 32. i. 
Finally, the Maximum Likelihood solution is that value 
combination x p SET in the test set, which corresponds to the 0 
marks of its components, for which the value 

Ik- rPgpl | , (XVI) 

30 is minimal. In the case in which the vectors r and r^p only 
comprise one component the Maximum Likelihood solution is 
found with the 0 in diagram 32.1 which is closest to the *. 

Figure 3 gives a more detailed example of a wireless 
data communication system according to the invention where 
35 the number of first groups N=3, the number of second groups 
M=2 and the constellation size C=2 . In total there are 4 
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possible value combinations which can be assigned to the 
data-signals x. In this example the data-signal is x= [(0+j), 

(0+j)] T . Since the number of first groups is greater than the 
number of second groups a robust communication system, fairly 
5 insensitive to noise, is realised. The possible values for 
the components of the data-signals x are schematically 
indicated with 0 marks 26.1 in the diagrams 24.1 and 24.2 in 

figure 3 . The test set comprises all these possible value 
combinations (P=4) , so the test set X SET is given with: 
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X SET — 


(x 1 . x 2 

I SET' * 


SET' SET ' 


where : 






x 1 

A SET 


[(0+j) , 


(0+j)] T , 


x 2 

SET 


[(0-j) , 


(0+j)] T , 


x 3 

A SET 


[(0+j) , 


(0-j)] T , 


SET 


[(0-j) , 


(0-j)] T , 



wherein the notation X SET = {..;..} means that X SET is the set 

of all vectors which are enumerated between the brackets { . } . 
In this case the matrix H containing the transfer- functions 

is a complex [3*2] -matrix. The transformation of the elements 
20 of the test set X SET (see (XVII)) according to (XV) results in 
4 vectors r p sp/ each of which has 3 components. The values of 
the respective components of the vectors r^p are depicted in 

the respective diagrams 32.1, 32.2 and 32.2 of figure 3 and 
marked with 0 marks 3 6.i, i=l,2,3. The transformation of the 

25 data-signal x according to (XIII) yields the receive signal 
r. The respective components of this signal are indicated 
with * marks 34. i in the respective diagrams 32.1, 32.2 and 
32.2 of figure 3. Note that despite the relation x = x l SBT the 
signal r is unequal to r 1 sp as a consequence of the noise n. 

30 The Maximum Likelihood solution is found according to (XIV) . 

Note that 2 simultaneous data communication channels are 
generated, which channels are the components of the vector x 

(the first channel is Xj and the second channel is x^ . 
Figure 4 gives an example of a wireless data 
35 communication system in which there are more second groups 
(M=2) than first groups (N=l) . However, with the detection 
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algorithm according to the invention the signal processing- 
unit sometimes can recover the transmitted M-dimensional 
data-signal x. In this case the data-signal x= [(0+j), 

(0+j)] T . The constellation size C=2 . So, there are 4 possible 
5 value combinations which can be assigned to the data-signals 
x. The possible values for the components of these data- 
signals are indicated with 0 marks 26.1 in the diagrams 24.1 
and 24.2 of figure 4. The test set comprises all these 
possible value combinations (P=4) , so the test set X SET is 
10 given with (XVII) . In this example the matrix H containing 
the transfer- functions is a complex [1*2] -matrix: 
H = [hn h 12 ] = [h, h^] , (XVIII) 
where the column h x is identical to the scalar h lx and the 
column h2 is identical to the scalar h 12 . The transformation 
15 of the elements of the test set X SET (see (XVII)) according to 
(XV) results in 4 scalars r^p. The values of these 4 scalars 
r^gp are depicted in the diagrams 32.1 of figure 4 and marked 
with 0 marks 36.1. The transformation of the data-signal x 
according to (XIII) yields the receive signal r. In this 

20 example this signal is also a scalar which is indicated with 
a * mark 34.1 in the diagrams 32.1 of figure 4. Note that 
despite the relation x = x 1 ^ the signal r is unequal to r x „ 
as a consequence of the noise n. The Maximum Likelihood 
solution is found according to (XIV) and is given with the 0 

25 mark which is closest to the * mark 34.1. 

The calculations of the signal processing unit based 
on the equation (XIV) can be approximated with the following 
expression in order to save processing time: 

30 I |r-H x p SErr | |=Z lsal ,.., N (| |j? ea l([r-H ± ) | | + | |Jm([r-H t ) | |) , 

(XIX) 

wherein £ iHl N (...) is a summation over the index i from 1 

to N over the argument (| |i?eal([r-H x? m ] L ) \ | + 
35 I J Im ( [r-H xPgBpli) M), where | | (.) | | yields the absolute value 
of its input argument and where Real ( . . . ; is a function 
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which, in equation (XIX) , yields the real part of its complex 
argument [r - H x p SBT ]i, with [r - H x p SET ] ± being the i th 
component of the complex N- dimensional vector r - H x p SET/ and 
where Im(...) is a function which, in equation (XXX), yields 
5 the imaginary part of its complex argument [r - H x p SET ]i. 

The signal processing-unit 4 finds the Maximum 
Likelihood detection signal according to (XIV) . With this 

equation the detection signal is found by trying to fit 
elements of the test set X SET . Since the test set comprises C M 

10 elements this can easily lead to a huge amount of processing 
time. To reduce the processing time the invention provides in 
an algorithm which can limit the search to a subset of X SBX . 

A first algorithm which provides in an intelligent way of 
choosing a pre-determined subset of X SET is given below and is 

is called a Reduced Search Technique, In this Reduced Search 
technique a search- tree is passed through according to the 
following steps 1 to 7 : 

• Step 1: calculate the lengths of the complex vectors v 

corresponding to all combinations of possible values which 
20 can be assigned to [x 1# . .,xj - The vector v is given with 

v = (r - Z 1-lf .. #L 1^ * x p SET , t ) , (XX) 
where S iesl ,.., L (...) is a summation over the index i from 1 
to L over the complex argument [h ± * x p SE t. ± ] and where h ± is 
the i th column [h 1(1 , . . . , h^, J T of the matrix H; 
25 • Step 2 : Select the K combinations of values for 

[ xP set, i/ • - / x p SET( J corresponding to the K smallest lengths 
of v as well as the K vectors v itself and set m = L+l; 

• Step 3 : Calculate the lengths of the C*K new vectors v 
given by 

30 v = v old - h* * x p SET , m/ (XXI) 

where v old is one of the K vectors v resulting from the 
preceding step and where is the m th column of H; 

• Step 4: Select those K combinations of values for 

[ xP set, i/ • • / xP set, nJ that correspond to the K smallest 
35 lengths of v as well as the K vectors v itself and set m = 

n\> ld + 1/ where m old is m from the preceding step; 
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Step 5: If m<M then go to Step 3, else go to step 6; 
Step 6: Calculate the lengths of the C*K new vectors v 
given by 



v = v 



old 



- fan 



SET, M ' 



(XXII) 



• Step 7: the detection signal ^ is determined as that 



combination of values = [x p SErr lt 



xP set. m! which 



corresponds to the vector v with the smallest length, 
wherein K and L are predetermined fixed integer parameters 
which control the size P of the set X SET and where v old is one 
of the K vectors v resulting from Step 3, the calculated 
detection signal is that element of the set X SBT for which 

the vector v is smallest. The principle of this reduced 
search technique is schematically illustrated in diagram 38 
of figure 5 (according to the example of figure 4) . In this 
example the pre -determined parameter L=l and K=4 . 
Furthermore, the constellation size C=2, the number of second 
groups M=2, the number of first groups N=l, the matrix H is 
given with (XVIII) and the test set is defined with (XVII) . 
The received vector r is a scalar r. The first stage 40 of 
the algorithm is to evaluate (XX) . This results in principle 
in four lengths vl, v2, v3 and v4 corresponding to four 
vectors v (note that in this example v and h x and hj are all 
scalars) : 
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vl 
v2 
v3 

v4 



Mr 
Mr 
Mr 

llr 



h * x 2 

AA 1 SET, 1 | 



|| = | |r - h x * (-j) | | 



- h, * x 3 SET , J | = | |r - h, 



- h, 



x: 



SET, 1 | 



II 



|| = | |r - h, * (-j) | | = 



vl 
v2 



(XXIII) 
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These values vl and v2 are shown in figure 5 in Step 1 of the 
algorithm 42 . According to Step 2 both values vl and v2 are 
selected. Hereafter, in Step 3 and Step 4 the lengths of 4 
new vectors v are calculated. These 4 new lengths are: 

vl = | | r - h x * j - h 2 * j || 

v2 = | |r - h, * (-j) - h 2 * j || 

v3 = ||r - h x * j - h, * (-j)|| (XXIV) 



i 

i 



v4 = I |r - h, * (-j) 



h 2 * (-j) ||. 



These four lengths 44 are depicted in figure 5. From Step 5 
of the algorithm a jump is made to Step 6. Finally, in Step 6 
the calculation of the Maximum Likelihood detection signal is 
finished. In this case the detection signal equals the test 
vector x 4 SET : x^ = x 4 SET . In the algorithm stated above the 

processing load of the signal processing-unit 4 is known on 
beforehand and can be controlled with the parameters K and L. 
It is important to note that the detection signal comprises 
two components whereas the receive-signal r only comprises 
one component. So, in principle two separate simultaneous 
communication channels are formed. This example shows an 
important aspect of the nature of the detection algorithm 
according to the invention, namely that the number of 
receivers may be less than the number of transmitters, and 
thus the number of receivers may also be less than the number 
of simultaneous communication channels. 

In another embodiment of the wireless data 
communication system the signal processing-unit 4 also finds 
the Maximum Likelihood detection signal according to (XIV) . 

However, in this embodiment the processing load of the signal 
processing-unit 4 is not known on beforehand. The subset of 
the test set is X SET is controlled with a real value threshold 

parameter T. The algorithm of this Reduced Search Technique 
is given below and comprises seven steps: 

• Step 1: Calculate the values of the lengths of the C 
vectors v according to the C possible values x p SET/ x 

v = (r - h x * x p SET , J . (XXV) 

• Step 2: Select those combinations of values for x p SET 1 for 
which the lengths of v are smaller than T, as well as the 
corresponding vectors v and set m=2; 

• Step 3 : Calculate the lengths of the new vectors v given by 

v = v old - * x p SET , m , (XXVI) 
wherein v old is one of the vectors v resulting from the 
preceding step and adjust the treshold T; 
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• Step 4: Select those combinations of values for 

[ xP sbt, xP set. rJ for which v is smaller than T, discard 

the other combinations and set m = m^ + l, where m^ is m 
from the preceding step; 
5 • Step 5: If m<M then go to Step 3, else go to step 6, 

• Step 6 : Calculate the lengths of the new vectors v given by 

v = v old - h„ * x p SETf M , (XXVII) 

• Step 7: the detection signal x^ is determined as that 
combination of values x^ = [x p SET , 1# . . , x p SET , M ] which 

10 corresponds to the vector v with the smallest length, 

wherein v old is one of the vectors v resulting from step 3. 
The principle of this algorithm can also be illustrated with 
figure 5. The relevant parameters in the example of figure 5 
are M=2, N=l, C=2 . After the first Step the 4 vectors v 

15 result, the lengths of these vector are given with (XXIII) . 
Also a pre-determined threshold value T x 46 which is applied 
in Step 2 is presented in the figure 5 . As a result of the 
threshold T r 46 the branch | | r - h x * j | | (corresponding to 
vl and v3 in (XXIII)) is discarded in the subsequent Steps. 

20 This means that only the lengths of the vectors v2 and v4 are 
calculated in Step 3 of the algorithm. Hereafter the 
threshold T 1 4 6 is adjusted to the new threshold value T 2 4 8 
for the next Step 4. Next, the Steps 4 and 5 are performed, 
which includes the selection of the smallest vectors v f after 

25 which the algorithm jumps to Step 6. Step 6 selects the 
Maximum Likelihood detection signal between the two left 
test signals x 2 SET and x 4 SET . The Maximum Likelihood solution 
appears to be x^ = x 4 SBr . 

The embodiments of the wireless data communication 
30 system comprising the Reduced Search Techniques as described 
hereinbefore can also be applied with a modification for 
providing a further reduction in processing time. According 
to this modification a factor C less test vectors in the test 
set have to be checked out in equation (I) . In said 

35 modification the signal processing-unit is arranged to find, 
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in use, the detection signal according to a Reduced 

Search Technique which also comprises the following steps: 

• Step Al: calculate an inner product z of the vector r with 
the u th column of the matrix H, where u is an integer 

5 l<u<M, according to: 

z = h* u r, (XXVIII) 
where h* u is the complex conjugated and transposed of 1^; 

• Step A2 : calculate C M-1 terms Interf corresponding to all 
possible value combinations which can be assigned to 

10 [x 1# • . . / x u . 1/ x u+1/ . . . ,x„] , wherein the terms Interf are 

defined according to: 

Interf = Z (1 _ 1# .., K A ^ x A * (h* u * hj , (XXIX) 

wherein Z (ieal M a i*u> is a summation over the index i from 1 

to M with the exception of the integer u; 
15 • Step A3: estimate, on the basis of the equations (XXVIII), 

(XXIX) and z' according to: 

z' = Interf + x,, * (h* u * hj , (XXX) 

where z 1 is an approximation of z, the value for x^ 

corresponding to each of the value combinations 
20 [x x , . . . /X u . 1 ,x u+1 , . . . ,x M ] , and constitute a test 

set X SET comprising C M_1 vectors x p SET , wherein each vector 

xP set represents a value combination 

f^i / • * • t ^u-i t ' ^u+i ' • • • , X^] ; 

• Step A4: determine the detection signal X^ according to 
25 equation (A) , wherein the test set is defined with the C M_1 

vectors x p SET from the preceding step . 
The approximation (XXX) is based on the assumption that the 
noise n can be neglected. 

In accordance with the provisions of the patent 

30 statutes, the present invention has been described in what is 
considered to represent its preferred embodiments. However, 
it should be noted that the invention can be practised 
otherwise than as specifically illustrated and described 
without departing from its spirit or scope. For example, the 

35 wireless data communication system according to the invention 
can be used not only for simplex communication (from the 
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second groups to the first groups) but also for duplex data 
communication (from the second groups to the first groups and 
vice versa) . In the latter case the communication from the 
first groups to the second groups may or may not be arranged 
5 in such a way as to obtain a multiple of simultaneous data 
communication channels. 
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Claims 

1. Wireless radiof requency data communication system 

comprising : 

• a base- station comprising a multiple of N first groups and 
a signal processing -unit comprising memory means and 

5 processing means, wherein each first group comprises a 
receiver-unit provided with a receiver and at least one 
antenna which is connected to the receiver-unit, wherein 
the signal processing-unit is connected with each of the 
first groups for processing receive -signals generated by 
10 each of the first groups, and 

• a multiple of M second groups for transmitting 

radiof requency signals to the first groups, wherein each 
second group comprises a transmitter -unit provided with a 
transmitter and at least one antenna which is connected to 
is the transmitter-unit, 

wherein the memory means of the signal processing-unit are 
provided with means comprising information about the 
transfer-functions of radiof requency signals from each of the 
antennas of the second groups to each of the antennas of the 
20 first groups, and wherein the transmitters and receivers 
operate on essentially the same radiof requency or 
radiof requency-band , 

characterised in that, 
the signal processing-unit is arranged to process, in use, 
25 the receive- signals on the basis of the Maximum Likelihood 
Detection method, such that for each second group of the 
second groups an individual communication channel is formed 
with the base-station wherein these communication channels 
are generated simultaneously and separately from each other . 
30 2. Wireless radiof requency data communication system 

according to claim 1, 

characterised in that, 
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each transmitter comprises means for modulating an 
information signal on a radiof requency signal according to 
the Quadrature Amplitude Modulation (QAM) method, wherein 
so-called QAM-symbols are transmitted, and that each receiver 
comprises means for demodulating information signals from a 
received radiof requency signal. 

3 . Wireless radiof requency data communication system 

according to one of the preceding claims, 
characterised in that, 

the signal processing-unit is arranged to calculate, in use, 
a detection signal x^ according to 

Xdet = argr over « t ( I I r - H x^ \ \ ) , (A) 
where arg over set min(\ \ . . . | \) is a function which, according to 
(A) , yields that vector x^ out of a set X SET of P vectors ^ SKr 
is (p=l,..,P) for which the length ||r - H x p SET | | of the complex 
N-dimensional vector r - H acP SET is minimal, wherein r is a 
complex N-dimensional vector [r w . . . , r x , . . . , r N ] T with r t being 
the signal received by the i th first group of the N first 
groups, H is a complex [N * M] matrix containing transfer- 
20 functions h iB (i = l, . . . ,N ; m=l, . . . ,M) , wherein h im is the 

transfer- function for transmission from the m th second group 
of the M second groups to the i th first group of the N first 
groups, and where x p SET is the p th complex M- dimensional vector 
£ xP set, i/ • • - /X P SET m , . . . ,x p SET „] T of the set X SET/ wherein the 
25 vectors x p SET in the set X SET contain possible combinations of 
values which can be assigned by the second groups to an 
information signal x, where x is a M-dimensional vector 
[x t , , . . ,x m , . . . with x m being the information signal 

transmitted by the m th second group of the M second groups to 
3 0 the first groups and where ^ is one individual communication 
signal . 

4. Wireless radiof requency data communication system 

according to claim 3, 

characterised in that, 
35 the processing unit is arranged to apply, in use, the 
following approximation (B) in the calculation of (A) 



I |r-H x p SET | |=Z iea ,.., N (| \Real( [r-H x^]^ | | + | | Jm( [r-H x* SBX ] t ) | |) , 

(B) 

wherein Zi.i,.., N (•••) is a summation over the index i from 1 
to N over the argument (| |i?eal([r-H x p SBX ] ± ) \ | + 
| | Im( [r-H x p SET ] x ) | | ) , where | | ( - ) | | yields the absolute value 
of its input argument and where Real ( . . . ) is a function 
which, in equation (B) , yields the real part of its complex 
argument [r-H xP m ] ± , with [r-H x^] L being the i th 

component of the complex N-dimensional vector r-H x p SET/ and 
where Im(...) is a function which, in equation (B) , yields 
the imaginary part of its complex argument [r-H x p SET ]i. 

5. Wireless radiof requency data communication system 
according to claim 3 or 4, 

characterised in that, 
the set X SET comprises all possible combinations of values 
which can be assigned to the signal x by the second groups. 

6. Wireless radiof requency data communication system 
according to claim 3 or 4, 

characterised in that, 
the signal processing-unit is arranged to find, in use, the 
detection signal x^ according to a Reduced Search Technique 

wherein a search- tree is passed through according to the 
following steps 1 to 7 : 

• Step 1: calculate the lengths of the complex vectors v 

corresponding to all combinations of possible values which 
can be assigned to [x 1# . . ,x L ] , wherein v is given by 

v - (r - £ iBl ..., L h x * x p SET , J, (C) 
where Z il>1( .. fL (...) is a summation over the index i from 1 
to Li over the complex argument [h A * x p SET# J and where h ± is 
the i th column [h 1/± , . . . , h Na ] T of the matrix H; 

• Step 2 : select the K combinations of values for 

[ xP set. if • -/ xP set, J corresponding to the K smallest lengths 
of v as well as the K vectors v itself and set m = L+l; 
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• Step 3 : calculate the lengths of the C*K new vectors v 
given by 

v = v old - * x p SBTf m/ (D) 
where v old is one of the K vectors v resulting from the 
5 preceding step and where is the m th column of H; 

• Step 4 : select those K combinations of values for 

t xP sET, i/ • • r x p SET( J that correspond to the K smallest 
lengths of v as well as the K vectors v itself and set m = 
m^ + 1, where m^ is m from the preceding step; 
10 • Step 5: if m<M then go to Step 3, else go to step 6; 

• Step 6: calculate the lengths of the C*K new vectors v 
given by 

v = v oid - K * x p SET/ M , (E) 

• Step 7: the detection signal x^ is determined as that 
15 combination of values x^ = [x p SET/ x , . . , x p SET , M ] which 

corresponds to the vector v with the smallest length, 

wherein K and L are predetermined fixed integer values which 
control the size P of the set X SET and wherein the 

constellation size C of the system is the number of values 
20 xP set. m which can be assigned by one of the second groups to 

one component ^ (m=l ,..,*[) of x and where v old is one of the K 
vectors v resulting from Step 3, the calculated detection 
signal x^ is the combination of values x p SET corresponding to 
the smallest vector v. 

25 7 - Wireless radiof requency data communication system 

according to claim 3 or 4 , 

characterised in that, 

the signal processing-unit is arranged to find, in use, the 

detection signal x^ according to a Reduced Search Technique 
30 wherein a search-tree is passed through according to the 

following steps 1 to 7 : 

• Step 1: calculate the values of the lengths of the C 
vectors v according to the C possible values x p SBT [ 
v = (r - h x * x p SETr x ) , (F) 
35 wherein h x is the first column of H; 
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• Step 2: select those combinations of values for x p SBT# 1 for 
which the lengths of v are smaller than T, as well as the 
corresponding vectors v and set m=2; 

• Step 3 : calculate the lengths of the new vectors v given by 
5 v - v old - * x p SETt m , (G) 

wherein v old is one of the vectors v resulting from the 
preceding step and where is the m ch column of H, 

and adjust the treshold T; 

• Step 4: select those combinations of values for 

io [x p SET , x p SET , J for which v is smaller than T, discard 

the other combinations and set m = m^ + 1, where m^ is m 
from the preceding step; 

• Step 5: if m<M then go to Step 3, else go to step 6, 

• Step 6: calculate the lengths of the new vectors v given by 
15 v = v old - h„ * x p SET , M , (H) 

• Step 7: the detection signal x^ is determined as that 
combination of values x^ = [x p SET# lt . . , x p SEX( M ] which 
corresponds to the vector v with the smallest length, 

wherein T is a predetermined fixed threshold value which 
20 controls the size P of the set X gBT and wherein the 

constellation size C of the system is the number of values 
x p SET , m which can be assigned by one of the second groups to 
one component x m (m=l, . . ,M) of x , and wherein v old is one of 
the vectors v resulting from step 3, the calculated detection 
25 signal is the combination of values x p SBT corresponding to 

the smallest vector v. 

8. Wireless radiof requency data communication system 

according to one of the claims 3, 4, 6, 7, 
characterised in that, 
30 the signal processing-unit is arranged to find, in use, the 
detection signal x^ according to a Reduced Search Technique 

which at least comprises the following steps: 

• Step Al: calculate the inner product z between the vector r 
and the u th column 1^ of the matrix H, where u is an integer 

35 l<u<M, according to: 
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where h* u is the complex conjugated and transposed of 1^; 

• Step A2: calculate C* 1 terms Interf corresponding to all 
possible value combinations which can be assigned to 
[^/••■/X,.!,^,...^], wherein the terms Interf are 

5 defined according to: 

Interf = H UmX , mmtH A iw) x, * (h* u * hj , (J) 
wherein Z (i=lf .. (M A iieu) is a summation over the index i from 1 
to M with the exception of the integer u; 

• Step A3: estimate, on the basis of the equations (I), (J) 
10 and z 1 according to: 

z' = Interf + x, * (h* u * hj , (K) 
where z' is an approximation of z, the value for x^ 
corresponding to each of the value 

combinations [x x/ . . . 9 x u _ 19 x u ^ 19 . . . ,xj , and constitute a test 
15 set X SET comprising c"" 1 vectors x p SET/ wherein each vector 

xP set represents a value combination 

[x x , . . - / X u _ 1 , Xy/ X u+1 , . . . , XjJ ; 

• Step A4: determine the detection signal according to 
equation (A) , wherein the test set is defined with the C"" 1 

20 vectors x p SBT from the preceding step. 

9. Wireless radiof requency data communication system 

according to one of the preceding claims, 

characterised in that the number of first groups N 
exceeds the number of second groups M. 
25 10 • Wireless radiof requency data communication system 

according to one of the claims 1-8, 

characterised in that the number of first groups N is 
less than the number of second groups M. 

11. Wireless radiof requency data communication system 

according to one of the claims 1-8, 

characterised in that the number of first groups N is 
equal to the number of second groups M. 
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Title: Decoding techniques for multi-antenna systems 

Abstract 

The invention relates to a wireless radiof requency 
data communication system comprising: 

• a base-station comprising a multiple of N first groups and 
a signal processing-unit comprising memory means and 
processing means, wherein each first group comprises a 
receiver-unit provided with a receiver and at least one 
antenna which is connected to the receiver-unit, wherein 
the signal processing-unit is connected with each of the 
first groups for processing receive -signals generated by 
each of the first groups, and 

• a multiple of M second groups for transmitting 

radiof requency signals to the first groups, wherein each 
second group comprises a transmitter-unit provided with a 
transmitter and at least one antenna which is connected to 
the transmitter-unit , 
wherein the memory means of the signal processing-unit is 
provided with means comprising information about the 
transfer-functions of radiof requency signals from each of the 
antennas of the second groups to each of the antennas of the 
first groups, and wherein the transmitters and receivers 
operate on essentially the same radiof requency or 
radiof requency-band . 
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